#define _CRT_SECURE_NO_WARNINGS 1

#include"BSTree.h"

namespace F
{
	void test1()
	{
		BSTree<int> t;
		int arr[] = { 8,5,3,7,1,2,4,9,6 };
		for (auto e : arr)
		{
			t.Insert(e);
		}
		t.InOrder();
	}

	void test2()
	{
		BSTree<int> t;
		int arr[] = { 8,5,3,7,1,2,4,9,6 };
		for (auto e : arr)
		{
			t.InsertR(e);
		}
		t.InOrder();
	}

	void test3()
	{
		BSTree<int> t;
		int arr[] = { 8,5,3,7,1,2,4,9,6 };
		for (auto e : arr)
		{
			t.Insert(e);
		}
		
		t.InOrder();
		
		t.Erase(4);
		t.InOrder();

		t.EraseR(6);
		t.InOrder();
	}
}


int main()
{
	F::test3();
	return 0;
}